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Description 

[Optimal Surface Mitigated Multiple 
Targeting System (OSMMTS)] 

Background of Invention 

[0001] The concept of utilizing an array of sensors to calculate a 
position report is well represented in the prior art. Patents 
as far back as Koeppel, #2,855,595, October 1958, have 
utilized "a plurality of reference points" (this expression is 
used in Heldwein, et al., #4,229,737, October 1980) as a 
basis for determining an object's position. Additional ref- 
erences to arrays of sensors and reference points for lo- 
cating a "vehicle" or "transceiver" include Drouilhet, et al., 
#5,570,095, October 1996; Nilsson, #4,524,931, June 
1985; Chisholm, #3,412,399, November 1968, and 
Fletcher, et al., #3,153,232, October 1964. In fact, Jan- 
drell, #5,526,357, June 1996, as a continuation of 
#5,365,516, August 1991, extends the use of the sensor 
array to a "two-way message delivery system for mobile 
resource management, "including the use of "a control 



center containing means for determining the location of 
the polled transponder." In a related track, a "method and 
system for highly accurate navigation of ...ships and air- 
craft" using "transmitted wave energy at regular intervals" 
was described in Beasley, #4,024,383, May 1977. In addi- 
tion, the use of "multilateration," i.e., the use of multiple 
sensors to calculate positions from transmitted signals, is 
used in Jandrell (cited above), Saito, et al, #4,673,921, 
June 1987; Fuller, et al., #3,646,580, February 1972; and 
as far back as Ross, #2,972,742, February 1961. 
[0002] a recent development found in Smith, et al., #6,094,169, 
July 2000, includes a "correction method" for multilatera- 
tion "based on a signal from secondary radar." Further- 
more, modern, widely used systems such as CPS (Global 
Positioning Satellites), LORAN (Long-range Radio Naviga- 
tion), and Lo-Jack® use differential arrival times at "a plu- 
rality of reference points" to produce their position re- 
ports, with claims of "excellent" accuracy given proximity 
constraints. 

[0003] However, none of these existing patents, with the infor- 
mation found collectively in the prior art, adequately ad- 
dresses four practical, critical issues that are completely 
solved by the OSMMTS. The prior art either completely ig- 



nores these issues, such as in the cited pre-1980 patents, 
or only briefly touches on the issues without providing 
objective, justifying documentation. The four critical is- 
sues left unsatisfied in the prior art may be called the Is- 
sues of Likelihood of Accuracy, Maintenance, Universality, and Op- 
timality. The OSMMTS completely addresses these issues 
as follows: []1. All data transmissions, from whatever 
source or through whichever medium, are subject to error, 
whether through corrupted transmission, fraudulent use, 
or aberrant conditions. When information is received at a 
sensor, data corruption in some sense is always possible, 
as well as abhorrent signals from reflections, or even from 
intentional false data inserted to deceive the sensing 
equipment. The extent and efficiency with which a method 
or system addresses the potential presence of corrupted 
data determines how useful that method or system may 
be. This is the Issue of Likelihood of Accuracy, i.e., how likely 
are the position reports accurate and to what extent can it 
detect "false" or "impossible" or even "unlikely" data? Can 
the method or system consistently produce a position re- 
port within a given distance, say, 95% of the time over, 
say, a 24-hour period using only "valid" data? This issue is 
touched upon in Smith, et al., #6,094,169, July 2000, 



without quantification, by use of a secondary radar sys- 
tem, which may or may not be applicable outside of avia- 
tion uses, and which may or may not be as accurate as the 
original position report. Furthermore, Beasley, 
#4,024,383, May 1977, claims to produce a "highly accu- 
rate" report, again without justification. The prior art oth- 
erwise contains very little objective quantification con- 
cerning the Issue of Likelihood of Accuracy, if it is ad- 
dressed at all. Without quantifying and controlling the 
likelihood of an inaccurate position report in a meaningful 
and automatic manner, the method or system under con- 
sideration cannot be trusted to produce useful informa- 
tion. 

[0004] -rh e OSMMTS contains non-obvious, novel, and critically 
useful analytical algorithms and data structures that 
quantify the Likelihood of Accuracy of each position re- 
port individually at the time of calculation, and collectively 
as further processing continues. Furthermore, data that 
has been corrupted or intentionally altered is sensed au- 
tomatically by the analytical methods, thus preventing this 
data from corrupting the position report. This important 
OSMMTS feature ensures that any given position report 
may be trusted, in the sense that the probability that it 



represents a significantly incorrect report may be made 
arbitrarily small by adjusting the calculation parameters in 
the analytical methods. 
[0005] 2. All electrical and mechanical equipment, such as the 
"array of sensors "or "plurality of reference points" men- 
tioned in the prior art, is subject to malfunction, some- 
times manifested as catastrophic failure, but more often 
as a slow, cumulative wearing out of control. The ability of 
a method or system to sense when a sensor, or group of 
sensors, has reached a point where its cumulative wear is 
now producing significantly erroneous data, is critical to 
the usefulness of such a method or system. If one cannot 
tell when the system is reporting garbage, how can its 
output be trusted? This is the Issue of Maintenance. The prior 
art is silent on the integration of concurrent maintenance 
of a target reporting system. No mention is made in the 
prior art concerning a method or system that can sense 
during its operation when a sensor has significantly wore 
out of control. 

[0006] The OSMMTS contains analytical methods, data structures, 
and an operational policy for discerning during its opera- 
tion when a sensor has significantly wore out of control or 
has failed outright. Each position report is evaluated for 



consistency and likelihood of applicability to detect when 
sensors may be wearing out of control, or when "impossi- 
ble" data has been received. This ongoing surveillance of 
the data quality involved in the calculations is automati- 
cally applied to the reporting subsystem without the need 
for outside, primary monitoring. This vitally useful and 
novel OSMMTS feature is not addressed in the prior art. 
[0007] 3 The pertinent prior art that utilizes an array of sensors 
to calculate a position report always refers to a context 
specific to the patent. Beasley, #4,024,383, May 1977, 
refers to "ships and aircraft," while Jandrell, #5,526,357, 
June 1996, specifically mentions "mobile resource man- 
agement" with respect to where equipment are at a given 
moment. And Drouilhet, et al., #5,570,095, October 1996, 
refers to "vehicles," meaning equipment that physically 
resembles an automobile or cart. Since there is always a 
particular context in which the patent is described, the 
prior art fails to address the Issue of Universality, where the 
methods and system in question work equally well re- 
gardless of implementation context. For example, the OS- 
MMTS error-bounding methods work equally well when 
the sensors are microscopic entities in an animal's blood- 
stream, or detecting aircraft at great distances, or in trac- 



ing vortex changes in a tornado. The OSMMTS is context 
neutral, or context independent, which the prior art does 
not claim, as it could not support such a claim. 
[0008] 4. The final feature of the OSMMTS not addressed by the 
prior art is the Issue ofOptimality. The prior art makes no 
attempt to optimize its performance from apriori informa- 
tion. For example, Smith, et al., #6,094,169, July 2000, 
refers to an "error correction" through a signal from a 
secondary radar interrogation (with clear context to a 
ground-based radar system most commonly used in avia- 
tion surveillance). However, the extent to which the "error" 
is "corrected" due to characteristics of the secondary radar 
system is not addressed, nor even mentioned in the pre- 
ferred embodiment. In other words, is the error correction 
due to Radar System #1 better than that from the use of 
Radar System #2, and if so, by how much, and why? And 
why is such a correction an improvement on the original 
position report? []The OSMMTS addresses the Issue of Op- 
timality by defining objective, analytical methods for opti- 
mizing the performance of the OSMMTS before any data is 
collected, or before any calibration is needed. This distin- 
guishes the OSMMTS from the prior art by minimizing the 
natural introduction of error into position calculations 



through numerical optimization algorithms. 
Summary of Invention 

[0009] The purpose of the Optimal Surface Mitigated Multiple 

Targeting System (OSMMTS) is to encapsulate the analyti- 
cal methods and processing system necessary to produce, 
in real time, an error-bounded, self-monitoring and self- 
adjusting, likelihood-based Target Position Report for ar- 
bitrarily many self-identifying targets in a two- 
dimensional grid. Each target sends identifying informa- 
tion to an array of sensors strategically placed in its vicin- 
ity to maximize the likelihood that the system will pro- 
duce a position report as accurately and precisely as pos- 
sible. The OSMMTS uses analytical and ad-hoc mitigation 
and optimization techniques to reduce the error bounds 
on the Target Position Report to a practical minimum. The 
OSMMTS consists of the analytical methods, construct 
guidelines, quantification methods, mitigation and opti- 
mization techniques, and programming details for imple- 
menting the system in hardware and software in such a 
manner as to allow Target Position Report calculations ar- 
bitrarily frequently. 
Brief Description of Drawings 



[0010] Figure 1 depicts the data processing interaction between 
the PASIC, the related databases, and the SDU's. This in- 
teraction facilitates the production of the Target Position 
Report. 

[0011] Figure 2 depicts the cyclic nature of the signal timing used 

in mitigations for reflections and other optimizations. 
Detailed Description 

[0012] The OSMMTS interface consists of one Principal Applica- 
tion Specific Integrated Circuit (ASIC) Central Processing 
Unit (CPU), generically referred to as the PCPU, a set of (at 
least four) remote sensing Surface Detection Units (SDU) 
that send information to the PCPU, and a database of stat- 
ically stored data that the PCPU accesses for parameter 
data, algorithm exceptions, and other information, which 
are used to produce the Target Position Report, as well as 
supporting reports as the implementation determines (see 
Figure 1). The PCPU, SDU's, and any database systems 
must be coordinated on and agree with an absolutely 
maintained time system, accurate to at least twice the 
precision of the anticipated Target Position Report. 

[0013] a Target Position Report (TPR) is generated whenever a SDU 
sends a stream of timing information to the PCPU. Since 
different SDU will send information at different times 



about the same target, an absolute timing schedule must 
be used to ensure valid comparison of timing data from 
the SDU set. 

[0014] a Target T may only initiate a signal to the SDU set when 
t=0 mod 5, where £=(10An)/p cycles in a 10An Hz PCPU, 
where there are p signals per second. For example, if a 
target sends a signal to the SDU set every half second, 
then p=2, and £=((10An)/2)=((10A n )/(10A{log_10 
2}))=10A{n-log_10 2}. 

[0015] The Effective Range of the OSMMTS System is the maximum 
time for this receive/query/confirm period. It measures 
the farthest a target may be away from the closest quali- 
fying set of SDU's and still be detected by the system. 

[0016] a complete Signal Period, i.e., ^=(10 A n)/p cycles in a 10 A n 
Hz PCPU, consists of six Phases, each encompassing an 
interaction between the PCPU, the SDU set, and the pa- 
rameter database (see Figure 2). 

[0017] The Phases are:l. Receive, during which the PCPU receives 
the detected signal information from the SDU set. This 
phase must last as long as the effective range, plus over- 
head time for communications between the SDU set and 
the PCPU. The information passed during this phase con- 
sists of: a. SDU ID b. Target ID c. Time Of Signal Detec- 



tion. The SDU and Target ID are static codes used 
throughout all phases and signal periods. If either the SDU 
ID or the Target ID changes during a signal period, it must 
be through a formal change management process incor- 
porated into the particular implementation of the OSMMTS 
System. It shall be the responsibility of the OSMMTS im- 
plementation to ensure that changing SDU ID and/or Tar- 
get ID are linked properly for inference purposes. The 
Time of Signal Detection is relative to the common abso- 
lute timing mechanisms in the OSMMTS System. 
[0018] 2. Query, during which the PCPU queries the sending SDU 
for a confirmation code to ensure communication in- 
tegrity. If the confirmation code sent by the SDU is not 
correct (see the next phase), the PCPU queries the SDU 
again for the proper confirmation code. This is repeated 
up to a tunable number of iterations. If no correct confir- 
mation code is received in the allotted time, the SDU is 
deactivated. 

[0019] 2. Confirm, during which the PCPU receives and processes 
the confirmation code sent by the SDU. It is during this 
phase that any required re-transmissions are also re- 
quested, received, and disposed. 

[0020] 4_ Process, during which all calculations are completed to 



produce the Target Position Report, and subsequent re- 
ports for evaluation, quantification, and adjustment pur- 
poses. 

[° 021 ] 5. Report, during which the Target Position Report and 
supporting information are made available on output 
channels, and during which any auxiliary communications 
with the SDU's are completed. 

[0022] § sync, during which no processing activity is scheduled. 
This is useful when coordinated processing activities re- 
quire synchronized signal periods. 

[0023] one signal period begins when the previous one ends. 
The sync phase may be used to coordinate any overhead 
processing issues to implement this requirement. 

[0024] The Error Likelihood Ellipse (ELE) is the standardized elliptical 
region that represents the highest likelihood of the actual 
position of the target. A special constant is used to form 
the ellipse, called the Standardized Elliptical Constant (SEC). 

[0025] a TPR is said to be accurate if the calculated position of the 
target is inside the ELE for the same data as was used to 
calculate the TPR. The SEC determines the likelihood of 
this event. 

[0026] Any calculation algorithm used to produce a set of nu- 
merical values intermediate and inferior to the TPR is 



called an analytical step. 
[0027] An analytical step is called a mitigation if it is taken before 

the arrival time data {tl,t2,...,t_{k},...} are collected. 
[0028] An analytical step is called an optimization if it occurs after 

the arrival time data {tl,t2,...,t_{k},...} are collected. 
[0029] The purpose of mitigation steps is to reduce the error 

variance a. 

[0030] The purpose of optimization steps is to increase the like- 
lihood of an accurate TPR. 

[0031] An irregularly occurring, non-analytical step taken at any 
time to accomplish the same goals as mitigation and opti- 
mization is called ad-hoc. 

[0032] The collection of ad-hoc, mitigation, or optimization steps 
taken in an implementation of the OSMMTS is called the 
system's containment policies, and referred to individually as 
a system containment policy. 

[0033] The OSMMTS Demerit System is an ad-hoc containment pol- 
icy that acts simultaneously as a mitigation and an opti- 
mization. Under this system, the three SDU's chosen to 
calculate the TPR are those three that are most likely to 
produce the "best" TPR based on past performance 
(thereby making it a optimization step), by way of reduc- 
ing the variability of the utilized data (thereby making it a 



mitigation step). 

[0034] Suppose there are n-many SDU's, however, only k < n 

many receive a signal within the reception window. There 
are (n choose k)-many combinations of SDU's, and (k 
choose 3)-many combinations of the k-many that receive 
the signal taken three at a time. Each SDU has three values 
associated with it at the beginning of each processing cy- 
cle, namely its non-negative Demerit Count, its positive 
History Total, and its possibly null Boolean Confirmation 
Value. At the beginning of all processing, the demerit 
count for each SDU will be zero, the history total will be 
one, and the confirmation value will be null. The confir- 
mation value at the beginning of the processing cycle is 
determined by its observed value during the confirmation 
cycle. At the end of a processing cycle, the demerit count 
and history total are determined by the steps below, and 
the confirmation value is set back to null. 

[0035] For each processing cycle, and for each of the (k choose 
3)-many combinations, the following steps determine the 
end-of-processing-cycle demerit counts and history to- 
tals. 1. Set the likelihood value A. 2. Eliminate those 
60-many combinations that are collinear. 3. Eliminate 
those 61-many combinations that do not all have positive 



history totals and TRUE confirmation values. The SDU's in- 
volved in the (T0+Tl)-many combinations eliminated in 
Steps 2-3 are called deficient for the current processing 
cycle. This designation is removed at the beginning of a 
new processing cycle. 4. Among the remaining, i.e., quali- 
fying combinations, choose the combination of three SDU 
that collectively have the minimal sum of demerits. 5. In 
case of a tie in Step 4, use the combination with the 
largest history sum. In case of a further tie, choose the 
combination with the smallest individual demerit count. In 
case of a last tie, randomly choose uniformly among the 
finalists. The combination so chosen is called the calculat- 
ing combination, and the SDU's involved are called the 
elected SDU's. Increment the history total by 1 for each 
elected SDU. 6. Subtract two demerits from the count for 
each elected SDU. Recall the demerit count for an SDU 
cannot become negative. 7. Calculate the TPR using the 
calculating combination. 8. Calculate the X-ELE for the 
calculating combination. 9. Calculate the (k choose 
3)-(60+61)-many TPR for all other qualifying combina- 
tions. Each of these TPR is called an Alternate Position Re- 
port (APR). 10. For each APR calculated in Step 9, if the 
APR falls outside the X-ELE, then add one demerit to the 



count for each SDU involved in the APR. 11. For each APR 
calculated in Step 9, if the APR falls inside or on the e-ELE, 
then subtract one demerit to the count for each SDU in- 
volved in the APR. Recall the demerit count for an SDU 
cannot become negative. 12. Add one demerit for each 
SDU that does not report a positive confirmation. 13. 
When the demerit count for an SDU exceeds the Warning 
Threshold, send an alert to report a frequently deficient 
SDU. 14. When the demerit count for an SDU exceeds the 
Terminal Threshold, shut down communication with the 
SDU and do not consider it further (by setting its history 
total to zero) until explicitly reset. Also send an alert to 
report a failed SDU. 15. These steps are in addition to the 
disabling of an SDU if proper query responses are not 
confirmed during the receive phase. 
[0036] see also the included PQIC technical documentation mem- 
orandum for a complete analytical description of the OS- 
MMTS methods and processes. 



